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CLAIMS : 

1 . A method for utilizing redundant color inks, comprising: 

tessellating the available color space as defined by the redundant color 
inks into regions where the regions are arranged so as to minimize the range of 
luminance variation found within the regions. 

2. The method of claim 1 further comprising the step of: 

overlaying the tessellated color space result from the prior tessellating 
step with interpolation points so as to create an overlay lookup table. 

3. The method of claim 2 further comprising the step of: 

applying image data to the overlay lookup table to point to which 
redundant color inks to select and provide the amounts to use of the selected 
redundant color inks. 

4. The method of claim 1 wherein the regions are arranged so that region 
boundaries are predominately orthogonal to the axis of luminance. 

5. The method of claim 3 wherein the amounts are interpolated from the 
interpolation points stored in the overlay lookup table. 

6. The method of claim 5 wherein the interpolation is performed by 
calculating the volume of tetrahedra formed by the interpolation points. 

7. The method of claim 1 wherein the regions are non-overlapping. 

8. A method for utilizing redundant color inks having a given color space, 
comprising: 

tessellating the color space so as to minimize luminance variation in the 
redundant color inks utilized. 
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9. The method of claim 8 wherein the tessellation is achieved by: 

sorting the redundant color inks by order of luminance from the darkest to 
the lightest, 

adding the redundant color inks as points to the color space and 
5 connecting the points in the sorted order so as to create tetrahedral tessellated 

regions. 

10. The method of claim 9 wherein the regions are non-overlapping. 

10 11. The method of claim 1 0 further comprising the step of: 

overlaying the tessellated color space with interpolation points so as to 
create an overlay lookup table. 



12. The method of claim 1 1 further comprising the step of: 
15 applying image data to the overlay lookup table to point to which 

redundant color inks to select and provide the amounts to use of the selected 
redundant color inks. 



13. A method for utilizing redundant color inks having a given color space to 
20 image data in a printer, comprising: 

tessellating the color space so as to minimize luminance variation in the 
redundant color inks utilized by: 

sorting the redundant color inks by order of luminance from the darkest to 
the lightest and 

25 connecting the redundant color inks in the sorted order across the color 

space so as to create tetrahedral non-overlapping tessellated regions. 



14. The method of claim 13 further comprising the step of: 

overlaying the tessellated color space with interpolation points so as to 
30 create an overlay lookup table. 

15. The method of claim 14 further comprising the step of: 

applying image data to the overlay lookup table to point to which 
redundant color inks to select and provide the amounts to use of the selected 
35 redundant color inks. 
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16. The method of claim 13 wherein if creating a tetrahedral non-overlapping 
tessellated region results in a concave shape then additional tetrahedral non- 
overlapping tessellated regions are added to fill the cavity and maintain a convex 
construction. 
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